6
2 1 2 2
3 2 3 3
6 2 2 3
6 4 4 3
4 3 7 4
6 5 9 7